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Abstract. In this paper we partition in classes the set of matroids of fixed dimension on a 
fixed vertex set. In each class we identify two special matroids, respectively with minimal and 
maximal /i-vector in that class. Such extremal matroids also satisfy a long-standing conjecture 
' of Stanley. As a byproduct of this theory we establish Stanley's conjecture in various cases, for 

example the case of Cohen-Macaulay type less than or equal to 3. 
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Introduction 



In 1977 Stanley conjectured that the /i- vectors of matroids are pure 0-sequences [191 P-59], 
that is they are /i-vectors of Artinian monomial level algebras or, equivalently, /-vectors of pure 
'nI" ■ order ideals. Ever since, the /i-vectors of matroids have been in the focus of many researchers 

(see m El [31 [lOl [231 [E] ) ■ Pure 0-sequences themselves have attracted a lot of attention as well, 
quite a few conjectures being made regarding their shape ([1] gives an overview of the topic). 
U: Although several researchers have approached Stanley's conjecture, to our knowledge only very 

I specific cases have been proven. The case of cographic matroids was proven in [3l [11], that of 

fH ■ lattice path matroids in |17j and more generally the one of cotransversal matroids in [2]. Low 

rank and degree situations were recently investigated in |2H [221 [H] • 

In the present paper we prove Stanley's conjecture in several cases, which appear in every 
rank and codimension. As a particular case, we obtain the conjecture for all matroid complexes 
of Cohen-Macaulay type less than or equal to 3. For any positive integers n and d, we divide 
the {d — l)-dimensional matroids on n vertices in different classes, which are indexed by the 
. partitions of n with length at least d. For each class we build the set of all possible /i-vectors of 

CN I the duals of the matroids in the respective class. We then identify two special matroids whose 

duals have minimal, respectively maximal /i- vectors in that set. For all these extremal matroids 
we prove in a constructive way that Stanley's conjecture holds. 
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■ Our approach passes via an equivalent phrasing of Stanley's conjecture. The /i-vector of a 

matroid A is defined as the /i-vector of the corresponding Stanley-Reisner ring and we will 
denote it by h/\. To a simplicial complex in general, apart from the Stanley-Reisner ideal /a, 
one can associate its vertex cover ideal J(A). We will denote the /i- vector of the quotient ring 
of J (A) by h^. If we denote by A'^ the dual of A (that is the simplicial complex generated by 



the complements of the facets in the vertex set), we have that 

J {A") = I A and /i^' = /lA- 

A classical theorem of matroid theory says that A is a matroid if and only if A'^ is a matroid. 
This implies the following equivalent formulation of Stanley's conjecture: 

Conjecture (Stanley). For any matroid A, the vector h^ is a pure O -sequence. 

Let us summarize the contents of the paper. Section[T]is mainly devoted to preliminary results 
and establishing the notation. Nevertheless, we show in Corollary 11.41 an equality involving the 
cover ideals of certain matroid complexes. This equality supplies the exact sequence ([H), which 
will be a crucial tool throughout the paper. The existence of this exact sequence depends heavily 
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on the properties of matroids. In Remark II. 101 we also present a counterexample to the Interval 
Conjecture for Pure 0-sequences formulated by Boij et al. in [1]. 

In Section [21 we first provide some structural results for matroid complexes. We show that 
the 1-skeleton of a matroid is a complete p-partite graph. The division of the matroids into 
classes will be done in correspondence with these partitions of the vertex set. In each class we 
then define d — 1 matroids: At{d,p,a.), for t = 0, . . . , d — 2, where a is the partition of n. All 
these matroids are representable over fields with "enough" elements, and in most cases they are 
neither graphic nor transversal. We will call Ao(d,p, a) complete p-partite matroids. These are 
a simultaneous generalization of both uniform and partition matroids. 

Later on in this section, we attach to each matroid A another matroid ^'A, named simplified 
matroid, of the same dimension but on less vertices. The simplified matroid reflects many 
properties of the original matroid. For example, the total Betti numbers of J(A) and J^^^A) are 
the same (Proposition 12. 8| ). In Proposition 12.10] we provide a formula which computes h^ for 
1-dimensional matroids. It turns out that the set of /i-vectors of matroid complexes of the type 
(1, 2, /i2, . . . , /is) coincides with the set of pure 0-sequences of the form (1, 2, /12, . . . , /is). 

In Section [3] we prove the conjecture of Stanley in various instances. In Theorem 13.51 we show 
that h^ is a pure O-sequence whenever A is a (d — l)-dimensional complete p-partite matroid 
for some p > d. Using Theorem 13.51 we prove the more general statement that h^*^'^'^''^^ is a 
pure O-sequence for all t = 0, . . . , d — 2 (Theorem 13. 7p . 

In Section m for any partition a of n with p > d parts, we denote by M{d,p,a) the set of 
{d — l)-matroids on n vertices, whose 1-skeleton is p-partite and the cardinalities of the partition 
sets correspond to a. By the results of Section [21 every matroid belongs to exactly one of these 
sets. In Theorems 14.31 and 14.61 we show that 

j^Ad_2(d,p,a) < hA < j^Ao(d,p,a)^ V A € X(d,p,a). 

A priori the existence of a matroid in A4{d,p, a) with minimal /i- vector is not clear at all. Indeed, 
a striking consequence is the validity of Stanley's conjecture whenever the Cohen-Macaulay type 
of S/Ia is less than or equal to three. In other words, we establish Stanley conjecture for all 
the /i- vectors of type (/iq, /ii, . . . , /ig) with hs < 3. 

Acknowledgement. We would like to thank Thomas Kahle for helpful discussions that led to 
improvements of the paper. 

1. Preliminaries 

In this section we will recall most of the algebraic and combinatorial notions that we will use 
throughout the paper. For general aspects on the topics presented below we refer the reader to 
the books of Stanley [20] , of Bruns and Herzog [2] and of Oxley [15] . 

For a positive integer n denote by [n] the set {1, . . . ,n}. A simplicial complex A on [n] is a 
collection of subsets of [n] such that F € A and F' (Z F imply F' G A. Notice that we are not 
requiring that IJfgA ^ ~ I'^l' therefore A can be viewed as a simplicial complex on any overset 
of IJjT'gA ^- Each element F G A is called a face of A. The dimension of a face F is \F\ — 1 and 
the dimension of A is maxjdimF : F G A}. A maximal face of A with respect to inclusion is 
called a facet and we will denote by J^{A) the set of facets of A. A simplicial complex is called 
pure if all facets have the same cardinality. We call a vertex v a cone point of A if z; G F for 
any F G -F(A). If Fi, . . . , Fm. are subsets of [n], then we denote by (Fi, . . . , Fm) the smallest 
simplicial complex on [n] containing them. Explicitly: 

(Fi,...,F^) = {Fc [n] : 3 i G {1, . . . , m} : F C F,}. 

We say that Fi, . . . ,Fm generate the simplicial complex (Fi, . . . ,Fm). Clearly every simplicial 
complex is generated by its set of facets. For any face F the link of F in A is the following 
simplicial complex: 

linkAF = {F' G A : F' U F G A and F' n F = 0}. 
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For a set of vertices W C [n], the restriction of A to is the fohowing subcomplex of A: 

A\w = {F e A : Few}. 

The subcomplex A|vi/ is also called the subcomplex of A induced by the vertex set W. If F is 
a face of A, then the face deletion of F in A is A \ F = {F' £ A : F <^ F'}. Whenever F is 
a 0-dimensional face {v} we will just write A\v for the face deletion of {v} and linkAt' for the 
link of {v}. Notice that A \ f = A|[„]\|^} for all f G [n]. The dual complex of A is the simplicial 
complex A'^ on [n] with facets 

F{A^) = {[n]\F : F G ^(A)}. 

For any integer < k < dim A, the k-skeleton of A is defined as the simplicial complex with 
facet set {F e A : dimF = k}. 

We will now associate to a simplicial complex two square- free monomial ideals. We will 
then see how these ideals are related via tlie d.ua.1 complex. Denote by S — Ik[x]^, . . . , x-ji 1 the 
polynomial ring in n variables over a field k. For each subset F C [n] define the monomial xp 
and the prime ideal Vp as follows: 

Vf = {xi : ieF). 

The Stanley- Reisner ideal of A is the ideal I a of S generated by the square- free monomials xp, 
with F ^ A. In particular we have 

I/\ = (xp : F is a minimal nonface of A). 

The second square- free monomial ideal we can associate to A is the cover ideal of A, namely 

J(A)= fl Vp. 

FeJ^(A) 

The name "cover ideal" comes from the following fact. A collection of vertices A C [n] is called 
a vertex cover of A if j4 n F 7^ for any F G F{A). A vertex cover A is called basic if no proper 
subset of A is again a vertex cover. It is easy to check that we have 

J(A) = (x^ : ^ is a basic vertex cover of A). 

It is a well known fact that the prime decomposition of the Stanley-Reisner ideal is 

Ia= n Vln]\F. 
F£T(A) 

The following equality, which follows directly from the definition, will be very important for the 
approach of this paper: 

J(A) = /ac. 

We denote by k[A] = S'/Ja the Stanley-Reisner ring of A. Let /ik[A] = (^Oi hi, ... , hg) be its 
/i- vector. If HS|ij[A](i) is the Hilbert series of Ik[A], then we have 

uo u\ ho + hit + ... + hst' 
Hbk[A](tj - {l-tY ' 

where /i^ 7^ and d = dimk[A] = dim A + 1. 

In the classical terminology, the /i-vector of a simplicial complex is the /i- vector of its Stanley- 
Reisner ring. As we will mainly deal with cover ideals, in order to avoid the over-use of the word 
dual, we will fix the following notation and terminology. 

Notation 1.1. Let A be any simplicial complex. 

1. We denote the /i-vector of k[A] by /ia- 

2. We denote the /i- vector of S/J{A) by . 

3. We will refer throughout this paper to as the h-vector of A. 



4 



ALEXANDRU CONSTANTINESCU AND MATTEO VARBARO 



Notice that we have the correspondence h = h/\c. 

For a, {d — l)-dimensional simphcial complex A on [n] such that 5/J(A) is Cohen-Macaulay, 
we denote by type(A) the last total Betti number in the minimal free resolution of S/J{^), 
namely 

type(A) = /3d(S/J(A)) = dim^ Torf (S/J(A), k). 

Matroid theory was born out of the need to study the concept of dependence in an abstract 
way. In this paper we will view matroids as simplicial complexes whose faces correspond to the 
independent sets. A characteristic of matroids is that they admit many different but equivalent 
definitions (see |15j and [2^ Chapter III.3]). We present here three of them. 

Definition 1.2. A simplicial complex A is called a matroid complex (or just matroid) if one of 
the following equivalent properties hold: 

1. The augmentation axiom: For any two faces F,G & A with |Fj < |G| there exists i (z G 
such that FU{i} e A. 

2. The exchange property: For any two facets F,G & for any i £ F there exists 
ajeG such that {F \ {i}) U {j} G A. 

3. For any subset W C [n] the restriction A|via is pure. 

A basic result in matroid theory that we will exploit a lot is the following: 

Theorem 1.3 ([15j Theorem 2.1.1). A simplicial complex A on [n] is a matroid if and only if 
A^ is a matroid. 

An algebraic characterization of matroid complexes has been given in ^3] and [23], namely a 
simplicial complex A is a matroid iff all the symbolic powers of I a are Cohen-Macaulay. Another 
algebraic property that will be important for us (even if it does not characterize matroids) is 
the following: the Stanley- Reisner ring of a matroid is level ( [20^ Chapter III, Theorem 3.4]). 
This means that Ik[A] is Cohen-Macaulay and the socle of its Artinian reduction lies in exactly 
one degree. A prototype of level algebras are the Gorenstein algebras, which correspond to socle 
dimension 1. An important consequence of S/J{A) being level is that the type can be expressed 
only in terms of the last entry of the /i- vector, namely 

type(A) = h'^(s) where s = max{i : h^(i) ^ 0}. 

The following lemma is important because it provides a recursive formula for the /i-vectors. 
This formula will be a main ingredient in many of our proofs. The lemma itself can also be 
interpreted from a liaison-theoretical point of view, namely it is easy to check that the ideal 
relation provides a basic double link. 

Lemma 1.4. If A is a matroid on [n] and v £ A is a vertex that is not a cone point, then 

J(A) = x^J{A \v) + J(linkAu). 

Proof. We will first make a general observation. Let F be a simplicial complex on [n] and 
consider F \ n and linkrn as simplicial complexes on [n — 1]. It is straightforward to show that, 
if F \ n is pure and of the same dimension as F, then (F \ = linkpcn. 

We may obviously assume that v = n. Since A is a matroid, A \ n is pure. Since n is not a 
cone point, it has the same dimension as A. Therefore, by the above observation we have 

(A \ ny = link/^cn. 

As we assumed that n S A, we have that n is not a cone point of A^. By Theorem 1 1 . 3 1 and the 
general observation we obtain also that 

A^ \ n = ((A'^ \ nyy = (link(Ac)cn)^ = (linkAn)^ 

For all simplicial complexes F on [n] we have the following equality for Stanley-Reisner ideals: 

-^r = a^n-^linkrn + Ir\n- 

Exploiting it for F = A"^, together with I^c = J(A) and all the above observations, we conclude. 

□ 
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Remark 1.5. Whereas the equahty 7a = Xnlimk^n + lA\n holds true for any shnphcial complex, 
the equality J(A) = x^, J(A \ + J(linkAf ) depends strongly on the fact that A is a matroid. 
For instance, Lemma 11.41 already fails for any vertex of a path of length three. 

Remark 1.6. Prom the point of view of Gorenstein liaison. Lemma 11.41 implies that the ideals 
J(A) can be linked to a complete intersection. A more general statement in this direction has 
been proven by Nagel and Romer in |16j . 

Remark 1.7. Lemma 11.41 gives rise to the exact sequence 

— > J(linkAw)(-l) J(A \ v){-l) e J(linkA?;) — > J(A) 0. 

The above exact sequence yields the following relation for the Hilbert functions: 

HF j(A) (k) = HF j(A\„) ik-l)+ HF j(u„k^„) (k) - HF j(Hnk^„) (k - 1) V /c G Z, 

which in turn yields 

HFs/ j(A) {k) = HF5/ j(A\„) ik-l)+ HF5/ j(iinkA^) (k) - HF5/ j(HnkAt.) (k-l) yk£Z. 

Eventually, taking differences, for every matroid A and every v £ A that is not a cone point we 
obtain 

(1) h^(A;) = h^\^(A: - 1) + h''"'^^"(A:) V A; G Z. 

Formula ([1]) will be crucial throughout the paper. 

An order ideal is a finite collection F of monomials of some standard graded polynomial ring, 
such that M G F and N divides M imply G F. The partial order given by the divisibility 
of monomials gives F a poset structure. An order ideal is called pure if all maximal monomials 
have the same degree. To every order ideal F we associate its /-vector /(F) = (/o(F), . . . , /^(F)), 
where for every i = 0, . . . , d we have 

/,(F) = |{MGF : deg(M) =z}|. 

A pure O -sequence is a vector h = {ho, . . . ,hs) that can be obtained as the /-vector of some 
pure order ideal. 

Remark 1.8. Pure O-sequences can also be presented as the /i-vectors of Artinian monomial 
level algebras, i.e. Artinian level algebras A which are isomorphic to R/I for some polynomial 
ring it! and some monomial ideal I C R. It is very easy to see that, in this situation, if 
A is Gorenstein then / is forced to be a complete intersection. So the pure O-sequences of 
type (/iQ, hi, ... , hg^i, 1) are well understood: they are /i- vectors of complete intersections. In 
particular, it emerges that pure O-sequences are much more special than /i-vectors of level 
algebras in general. 

However, already a characterization of pure O-sequences of the type (/iq, hi, ... , hs-i,2), i.e. 
when the Artinian monomial level algebra A has Cohen-Macaulay type 2, is not known (see [T]). 

In [19] Stanley phrased his conjecture in terms of the /i- vector of the Stanley- Reisner ring. 
By Theorem 11.31 an equivalent statement is the following: 

Conjecture 1.9 (Stanley). If A is a matroid, then the h-vector of S/J{A) is a pure O-sequence. 

Conjecture 11.91 is known for some families; we list here the most general of them. 

1. When S/J{A) is Gorenstein, see [HI Theorem 4.4.10]. 

2. When h^ = (1, /ii, /12, /13), see ^ and |5]. 

3. When A is a graphic matroid, see [llj . 

4. When A is a transversal matroid, see [14j . 

5. When the dual of A is a paving matroid, see |12j . This corresponds to the case in which 
hi = i . I for all i < s, where v is the number of 0-dimensional faces of A*^. 
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6. When = (1, 2, /i2, . . . , hs). Indeed, one can see by the Hilbert-Burch theorem that, 
in the height 2 case, pure O-sequences coincide with /i-vectors of level algebras (see [H 
Proposition 4.5] for the precise proof), so one can deduce the validity of the conjecture 
in this case by |20l Chapter III, Theorem 3.4]. 

Computational experiments using the computer algebra system CoCoa [1] were an important 
part in the preparation of this work. In our investigation, we found a counterexample to the 
Interval Conjecture for Pure O-sequences (see [T]): 

Remark 1.10. One can check that the vectors (1,4, 10, 13, 12, 9, 3) and (1, 4, 10, 13, 14, 9, 3) are 
pure O-sequences. Indeed, the order ideals are generated by {x'^y^z, x^yt^2, x^z^f}, respectively 
by {x^y'^, x^yzt, x'^z^t^}. Looking at all possible choices of three monomials of degree 6 in 4 
variables, it is possible to compute all the pure O-sequences of the form (1, 4, /i2, . . . , /i5,3). 
Checking the obtained list, one can realize that (1, 4, 10, 13, 13, 9, 3) does not appear among the 
pure O-sequences, a contradiction to the above-mentioned conjecture. 

2. The structure of matroids 

In this paper we will stratify the set of matroids of fixed dimension and on a fixed vertex set 
in terms of partitions of the vertex set. To this aim, in this section we will prove some technical 
facts. Most of these are well known facts for matroid theory specialists, however we consider it 
convenient to provide proofs as well. We will then present the simplified matroid associated to 
any given matroid. This matroid has only trivial parallel classes, but important information, 
such as the total Betti numbers /3i(5/J(A)), is preserved. We conclude the section presenting a 
formula that computes the /i-vector of a codimension two Stanley-Reisner ring of a matroid. 

Prom now on, unless otherwise stated, we will consider simplicial complexes A on [n] with 
the property that u € A for all v ^ [n]. Notice that the number of vertices not belonging to A 
does not influence /i^, so this is no restriction in terms of our goals. This assumption can be 
also expressed as [n] = UfgA ^ if A is a (c? — l)-dimensional matroid on [n], a remark in 
[201 p. 94] imphes that 

n — d = max{i : h.^{i)^Q]. 
The following easy remark is the starting point for many of the following technical results. 

Remark 2.1. If A is a 1-dimensional simplicial complex on [n], then A is a matroid if and only 
if for any v,w [n] with {v,w} ^ A we have that linkA('v) = linkA(u^). 

One-dimensional simplicial complexes can be viewed as graphs on the same vertex set; the 
edges are the faces of dimension one. For this reason we will switch between graph and simplicial 
complex whenever we find ourselves in this case. Let us recall that a graph is called a complete 
p-partite graph if and only if its vertex set can be partitioned into p disjoint nonempty sets 
Ai, . . . ,Ap such that {v, w} is an edge if and only if v and w lie in different sets of the partition. 
The following proposition shows that one-dimensional matroids and complete p-partite graphs 
are actually the same thing. 

Proposition 2.2. If A is a 1-dimensional matroid, then A is a complete p-partite graph, for 
some integer p >2. 

Proof. We will proceed by induction on n, the number of vertices. Assume that n > 2, choose v 
a vertex of A and consider the set = {w € A : {v, w} ^ A}. As A is a matroid, we have by 
Remark 12.11 that linkAf = linkAW for any w (z A^. This implies that A^ is an independent set 
of vertices. Clearly link is a 0-dimensional simplicial complex whose faces correspond to the 
elements in [n] \ A^. Moreover, as one can check by definition, the restriction A|[„]\^^ is also a 
matroid. 

If dim A|[„]\^^ = 1, we have by induction that A|[„]\^^ is a complete p-partite graph, with p- 
partition of the vertex set U . . . U^p. In this case it follows that A is a complete (p+ l)-partite 
graph with partition [n] = A^ U Ai U . . . U Ap. 
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If dim A|[„]\yi^ = then [n] \Ay is an independent set of vertices, so A is a complete bipartite 
graph with bipartition [n] = A^U {[n] \ A^). □ 

The next corollary gives a stratification of the set of all {d — l)-dimensional matroids on [n] 
that will be crucial throughout this work. Clearly, the A;-skeleton of a matroid is again a matroid, 
so we have the following. 

Corollary 2.3. Let A be a simplicial complex. If A is a matroid, then there exists a positive 
integer p >2 such that the 1-skeleton of A is a complete p-partite graph. 

Before showing the next technical lemmas let us fix more notation. From now on, exploiting 
Corollary 12. 3^ A will be a (d — l)-dimensional matroid on [n], with p-partition of its 1-skeleton 
Ai, . . . , Ap. We will call the sets of independent vertices given by the p-partition parallel classes. 
Whenever necessary we will denote the vertices of a given parallel class as follows 

A = {Wj,l,Wj,2, ■ ■ ■ ,Vi,ai}- 

For any integer r € {1, . . . ,p} and any indices 1 < ii < . . . < ij. < p we denote by Aj^^...^^^ the 
restriction of A to the vertex set Ai-^ U . . . U Ai^. We call Ajj^...^j^ the restriction of A to the 
parallel classes Ai-^ , . . . , Ai^ . 

Lemma 2.4. If for r < d parallel classes Ai-^, . . . ,Ai^, with 1 < ii < . . . < ir < p, there exist 
r vertices vi. G A^. such that {fi^, . . . € A, then for any r vertices Ui. S A^. we have that 
{ui^,. . . ,UiJ G A. 

Proof. We may assume without loss of generality that ij = j, for j = 1, . . . ,r. Choose now 
r vertices Uj G Aj and assume that {ui, . . . ,Ur} ^ A. Let s < r be the maximum size of a 
subset of {til, . . . , Ur} that belongs to A. Again we may assume that actually {ui, . . . , Us} G A. 
The simplicial complex Ai^...^^ is a matroid. Since {vi, . . . ,Vr} G Ai^..,^,. and the 1-skeleton of 
^i,...,r is complete r-partite, we have dimAi^.,.^,. = r — 1. As a matroid is pure, we have that 
Us+i belongs to some (r — l)-dimensional facet F of Ai^...^^- Notice that, by the r-partition of 
^i,...,r's 1-skeleton, the facet F has to contain exactly one vertex from each parallel class. By 
the augmentation axiom, we know that there exist r — s vertices wi, . . . ,Wr-s £ F such that 
{ui, . . . , Us,wi, . . . , Wr-s} £ ^i,...,r- As a facc cannot contain two vertices from the same parallel 
class, we obtain that Wi = Us+i for some 1 < i < r — s. In particular {ui, . . . ,Us,Us+i} G A, a 
contradiction to the maximality of s. □ 

Lemma 2.5. Let Ai be one of the parallel classes of A and let v,w Ai. Then 

link A V = linkA^f. 

Proof. Choose {ai, . . . ,ad~i} G linkAf. The restriction A||^„,^„j^ ^^^ .^j is a (d— l)-dimensional 
pure complex. As {v,w} ^ A we obtain that {ai, . . . ,ad-i,w} G A|{^„,aj^ thus 
{ai, . . . , arf_i} G linkAW. □ 

Exploiting the results of Lemma [2. 41 and Lemma [2.5l we will simplify notation in the following 
way. We will write Ai-^ . . . Ai^ G A if there exist vertices f j . Ai. for all j = 1 , . . . , r such that 
{vi^ , . . . ,Vi^} G A. By Lemma 12.41 this holds for any choice of r vertices, one in each parallel 
class. As by Lemma 12.51 the link of all the vertices in one parallel class is the same, we will 
denote by linkA^i the link of some vertex v Ai. These two lemmas lead us to the following 
definition (see |15[ p. 49] for the classical matroid-theoretical definition). 

Definition 2.6. Let A be a simplicial complex with complete p-partite 1-skeleton, satisfying 
Lemma 12.41 Let Ai U . . . U Ap be the p-partition and choose for each i = 1, . . . ,p a vertex 
Vi^i G Ai. We define the associated simplified complex as 

""'A = A||„^_^^_^„pj|. 

We will call a parallel class of A a cone class if the corresponding vertex in ^^A is a cone point 
of '^A. This is clearly equivalent to every facet of A containing a vertex of that parallel class. 
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Remark 2.7. Let A be a simplicial complex with complete p-partite 1-skeleton. Then, using 
Lemma l2.4| we have 

A is a matroid <;=^ **'A is a matroid. 

The next proposition shows the close relation between a matroid A and '^'A. 

Proposition 2.8. Given a matroid A on [n], we have /3j(S'/J(A)) = /3j(5'/J(^'A)) for all i. In 
particular, type(A) =type('^'A). 

Proof. Set R = k[yi, . . . ,yp], and consider the k-algebra homomorphism 

^■.R S 

One can check that (j){J C^^A)) S = J(A). Moreover it is obvious that mi, . . . ,mp form a regular 
sequence of S, so by a theorem of Hartshorne ([6l Proposition 1]) 5 is a flat i?- module via (j). So, 
if F, is a minimal free resolution of R/J{^^A) over R, then it follows that F, <^jj_ S is a minimal 
free resolution of S/J{A) over S. Therefore we may conclude. □ 

Remark 2.9. With the notation of Proposition 12.81 notice that (j) allows also to recover the 
graded Betti numbers of J(A) from those of J{^^A). Provided that the partition of the 1-skeleton 
of A is known, it is enough to consider the natural Z^-grading both on R and on 5. The Z^- 
grading on S is given by the p-partition. 

We will conclude this section with a first application of Equation ([T]) . We will find a formula 
the /i- vectors h^ where A is a 1-dimensional matroid. By Theorem 11.31 this is equivalent to 
describing the /i- vectors of k[A], where A is a matroid such that its Stanley- Reisner ideal has 
height 2. 

By Proposition 12. 2| a 1-dimensional matroid A is actually a complete p-partite graph on n 
vertices. For all A; = 1, . . . , n — 1, let us set 

Cfc(A) = |{i e {l,...,p} : |^.|>A;}|-1. 

Proposition 2.10. Let A be a 1-dimensional matroid on [n]. For all k = 0, . . . ,n — 2, we have 

n—k — l 



h^(fc) = c,(A). 



1=1 



Proof. Let us choose a vertex v Ap. Clearly, the cover ideal of the link of v is the principal 
ideal 



J(linkAv) = ^ n 



In particular, we have 



i&[n]\Ap 



1 if < i < n - l^pl, 
otherwise. 



The partition sets of the matroid A\v are Ai, A2, ■ ■ ■ , Ap-i,Ap \ {v}, so we have 

c;.(A\v)- ( ''^^^^ if^/l^pl, 
Ck[lX\v)-^ Cfc(A)-l iik = \Ap\. 

By induction we have 

n-k-2 

1=1 

for all A; = 0, . . . , n — 3. On the other side, by ([1]) we have 

h^(fc) = h^\^{k - 1) + h""'^^''(A;), V A; = 0, . . . , n - 1. 



VECTORS OF MATROID COMPLEXES 



9 



Therefore, 

f Er=t"'c.(A)-l + hi-k^-(A.) = E^=t"'c^(A) iik<n-\Ap\-l, 
[ Er=i'"'c,(A) + h"'^'^A''(A:) = Er=t"'c,(A) otherwise. 

□ 

Corollary 2.11. For a sequence h = (1, 2, /13, . . . , hs), the following are equivalent: 

(i) There is a matroid A such that h is the h-vector o/Ik[A]. 

(ii) There is a matroid A such that h is the h-vector of S/J{A). 

(iii) h is a pure O-sequence. 

(iv) h is the h-vector of a level algebra. 

(v) /ij+i < 2/ij + for all i = 1, . . . , s. 

Proof. The equivalence between (i) and (ii) follows by Theorem 11.31 whereas (iii) is equivalent 
to (iv) by the Hilbert-Burch theorem. The equivalence between (iv) and (v) was shown by 
larrobino in [9]. As S/J{A) is level, and thus (ii) implies (iv), we just need to prove that (v) 
implies (ii) and this follows easily from Proposition 12.101 □ 

Corollary 2.12. If A is a 1- dimensional matroid, then type(A) =p—l, where A is p-partite. 



3. Stanley's Conjecture 

The main result of this section is Theorem 13. 7| in which we prove that Stanley's conjecture 
holds for certain matroids which we identify in a natural way. The first discussion of this section 
and Theorem 13.51 are particular cases of the main result. They are the starting point of the 
inductive procedure in the proof of Theorem 13.71 For a better understanding of the construction 
which we present here, we will start with a closer look at an already known case of Stanley's 
Conjecture 11.91 namely the codimension two case. In this first part we will concentrate on ex- 
amples which hopefully provide the necessary intuition for the more technical proofs. 

Consider a 1-dimensional matroid A on [n] , thus by Proposition 12.21 it is a complete p-partite 
graph. Recall that we denote the partition sets of the graph by Ai and for i = 1, . . . ,p we have 
Oj = \Ai\. For simplicity, we assume for the moment that ai < . . . < Op. We will now present 
an inductive method to compute the /i- vector of A. 

When we restrict to the first layer Ai, we obtain a 0-dimensional matroid on oi vertices. It 
is clear that in this case J(Ai) = (xi • • • Xa^) so the /i- vector of Ai is the vector of length ai: 
(1, 1, . . . , 1). Let ^2,1 be the first vertex of the parallel class A2. This vertex will be a cone-point 
of the 1-dimensional matroid Al^^yj^j ^j, so the /i-vector will be the same as the one of Ai. We 
will now use the recursive formula ([TJ to compute the /i- vector of Ai^2- By Lemma 12.51 we have 

linkAi^2^2,i = -4i, y V2,i ^ A2. 

So the /i- vector of A|^^u{i'2 1,112 2} computed as follows: 

1 1 ... 1 1 
1 1 1 ... 1 

1 2 2 ... 2 1 

where the first row represents the /i-vector of Alyi^yj^^ 1}) the second row represents the ^-vector 
of the link, i.e. of Ai. The last row is the /i-vector of Aj^^uj^j i,v2 2}- compute the /i-vector 
of A|^^y|^2 i,v2 2,V2 3} proceed in the same way. All together we have to apply this procedure 



10 



ALEXANDRU CONSTANTINESCU AND MATTEO VARBARO 



02 — 1 times. This can be done also directly in the following way: 

1 ...111 
1 1 ... 1 1 
1 1 1 ... 1 



1 1 1 ... 1 ... 
1 2 3 ... ai ai ... 3 2 1 



The /i-vector of Ai^2,3 of is computed in a similar way. The only difference is that ^3^1 will 
no longer be a cone point. Thus the first row will be h^^''-^ and the number of shifted rows will 
be 03. Repeating this procedure, we can imagine that h'^ is computed summing the columns of 
the staircase in Figure [TJ Notice that the last nonzero entry of h'^ is p — 1. 
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Figure 1 . Computing for d = 2 



In Figure [2] we can see one example of how the corresponding order ideal is constructed in 
the case when A is the 1-dimensional matroid on 15 vertices, with 4-partition (3,3,4,5). Notice 
that the columns contain monomials of the same degree and that the exponent of x is constant 
on the rows. Depending on the order of the parallel classes we can build a total of 12 different 
staircases, each one producing an order ideal. Eliminating the symmetry given by exchanging 
X and y, we are left with 6 different order ideals with the right /-vector. For example ordering 
the partition as (4,3,3,5) we obtain the order ideal generated by {x'^y^ ,x'^y^,x^^y^}. 

In higher dimensions the picture becomes more complicated. One can either imagine d- 
dimensional staircases, where each cube has value 1, or 2-dimensional staircases, where each row 
is the /i- vector of the link of a parallel class. As we already saw, the order of the aj's plays no 
role in the computation of /i^, providing us with several ways to construct an order ideal with 
the same /-vector. A complicated example in dimension 2, with 6-partite 1-skeleton shows that 
unfortunately with this method there is no "canonical" choice. By canonical we understand a 
construction that should be independent of the values of the a^'s. 
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Figure 2. One order ideal which produces /i'^ the 4-partition (3,3,4,5) 

There is one case in which the choice of the order ideal is unique, namely the case when d = p. 
As we will see in Remark 14.41 this is equivalent to J(A) being Gorenstein. 

Lemma 3.1. If A is a [d — 1)- dimensional, d-partite matroid (so d = p) with partition 
(ai, . . .,ad), then 

h^ = fi{yr~'---yT~'))- 

Proof. The minimal generators of J(A) are the monomials corresponding to the basic covers 
of A. In this situation, Ai,...,Ad are the unique basic covers of A, so J(A) is a complete 
intersection with d generators of degrees ai, . . . , a^. The conclusion follows because the /i- vector 
of a complete intersection depends only on the degree of its minimal generators. □ 

We will now define a class of matroids and prove that the Stanley conjecture holds for this 
class. When one fixes the dimension and the p-partition of the vertex set, these matroids will 
have all the admissible faces, thus they are in a sense a generalization of the Gorenstein matroids. 

Definition 3.2. Let A he a d — 1-dimensional matroid on [n] with p-partite 1-skeleton. We say 

that A is a complete p-partite matroid if 

Ai^ . . . Ai^ G A, for any subset {ii,... ,id} C {1, . . . ,p}. 

Whenever p is clear from the context, we will just call A complete. Notice that a complete 
matroid is uniquely determined by the cardinalities of the parallel classes oi, . . . ,ap and by d. 
It is also clear that a matroid is complete iff its simplification '^'A is the uniform matroid Ud,p 
(see |151 p. 17]). Complete matroids also generalize partition matroids (see [151 p. 18]), which 
correspond to the case p = d. In Proposition 12.21 we proved that for d = 2 all matroids are 
complete. For d > 2 this is no longer true, as the following easy example shows. 

Example 3.3. Let n = 4 and A = {{1, 2, 3}, {1, 2, 4}, {1, 3, 4}}. It is clear that A is a matroid. 
The 1-skeleton of A is 

A^ = {{1, 2}, {1, 3}, {1,4}, {2, 3}, {2, 4}, {3, 4}} = K^, 

so it is a complete 4-partite graph. This means that oi = 02 = as = 04 = 1. Clearly this 
matroid is not complete, as the face {2, 3, 4} is missing. The complete 2-dimensional matroid 
corresponding to the above a^'s is A' = {{1, 2, 3}, {1, 2, 4}, {1,3, 4}, {2, 3, 4}}. 
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Remark 3.4. Let A be a complete p-partite matroid. We have 

(i) For any subset of vertices M C [n] the restriction of A to M is also a complete matroid. 

(ii) For any parallel class Ai, the link in A of any of its vertices linkAj4j is also a complete 
matroid. 

Theorem 3.5. Let A be a complete, {d — 1)- dimensional matroid with p-partition of the 1- 
skeleton Ai, . . . , Ap. For i = 1, . . . ,p we denote by ai = \Ai\. Let T be the pure multi-complex 
on {yi, . . . , y^} with facets 

7-(r) = y^'^^ • • • Vd : V 1 = /o < Zi < Z2 < . . . < k^i < p}- 

Then we have that 

= /(r), 

where h^ is the h-vector of the algebra S/J{A). 

Before we start the proof, let us make a few easy remarks and introduce some notation. For 
each i € {d, . . . ,p}, we denote the link of the z-parallel class in the restriction of A to the first i 
parallel classes by 

Li = linkAi . . i^j. 

Notice that Li is the (d — 2)-skeleton of Ai^,,.^j_i. We will write r{i) for the length of the /i-vector 
of Lj. As the number of vertices of Lj is ai + . . . + aj_i and its dimension is c? — 2, we have that 

i-l 

r{i) = 2 - d+y^Oj. 

Proof. We will prove this theorem by simultaneous induction on d and p — d. The case d = 1 is 
trivially true and by Lemma 13.11 we know that the theorem is true for p = d. 

For each i, denote by F^* the pure multi-complex corresponding to Lj which is given by the 
inductive hypothesis. We assume now that p > d> 1 and that h^^'---*'"^ = /(Fp^i), where 

Tp_i = {y\^^=^ y^ 1 ■■■y^ : y l< h < h < ■ ■ ■ < k-i < P - I) ■ 

We will use h^^' - '^^^ and h^*" to compute h^ via the formula given in ([TJ. Clearly this formula 
has to be applied Op times, once for every vertex in Ap. So we obtain 

Qp — 1 

(2) h^(i) = h^i> --Hj -ap)+Y, ^"-'{j - 

for all < J < 1 — d + Y^^k=i ^k- To conclude we just need to check that the /-vectors of F, Fp_i 
and F^p satisfy the same formula. To this purpose, for any j € Z, let us denote Fj = {M G 
F : degM = j}, Gj = {M € V^p : degM = j} and Hj = {M € Fp_i : degM = j}. Let us 
furthermore partition Fj as 

(ap — 1 
u ^^^^ 
k=0 

where Fj^>ap = {M G Fj : y"/ | M} and Fj^k = {M G Fj : y'^ \ M and f M}. It is easy 
to check the bijections of sets 



and, for all /c = 0, . . . , Op — 1, 



M ^ M ■ y2 



Hj-k > Fj,k 
M ^ M-y'l 
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Therefore we get the formula 

Op — l 

fc=0 

which, together with ([2]), yields the conclusion by induction. □ 

Fixing two positive integers d and n and a vector a = (ai, . . . ,ap) G (Z+)^ such that p > d, 
ai + . . . + ap = n, we introduce the class 

M{d,p, a), 

consisting of all {d— l)-dimensional matroids with p-partite 1-skeleton, where the partition sets 
Ai have cardinality for alH = 1, . . . ,p. Note that the classes M{d,p, a) depend only on the set 
{oi, . . . , Up}. That is, A4{d,p, a) coincides with A4{d,p, a"") for any permutation u of p elements 
(a"^ means (a(j{i); • • • ;flo-(p)))- Furthermore notice that, ii d = 2 or p = d, A4{d,p,a) consists of 
a single matroid, but this happens only in these cases. To see this, it is enough to consider for 
t = 0, . . . ,d — 2, the following simplicial complexes 

(3) At{d,p,a) = {{vi,V2,...,Vt,Vij^,...,Vi^_J : t < ii <...< < p where G ^i). 

It is easy to see that At{d,p,a) are elements of A4{d,p,a). Moreover, one can show that, if 
p > d, they are not isomorphic pairwise - the easiest way to show this is to notice that they 
have a different number of facets. The matroid Ao(c?,p, a) is just the complete p-partite matroid 
whose partition sets Ai, . . . , Ap satisfy \Ai \ = ai for all i = 1, . . . ,p. Notice that, apart from the 
case t = 0, the matroid At{d,p,a) depends on the vector a, not just on the set of its entries. 

Remark 3.6. For every t,d,n and a as above the matroids At{d,p,a) are represent able. To 
see this it is enough to notice that their simplification satisfies 

''At{d,p, a) = {vi,...,vt}* Ud-up-t = {{vu . . . , ft} U F : F G F{Ud^t,p^t)), 

where the Vj's are fixed vertices and U(i~t,p~t is the uniform matroid of rank d — t on p — t 
vertices. Thus, a representation of At{d,p,a) is obtained by taking Cj copies of the ith. column 
(i = 1, . . . , in a representation of {vi, . . . , vt} * Ud-t,p~t- Furthermore, it is easy to check that 
in order to obtain a representation over a field F, its cardinality has to be "large enough". 

As a first thing, we want to show that Stanley's conjecture holds true for all At{d,p, a). 

Theorem 3.7. Let d,p G N 6e such that p > d > 1 and a = (ai,...,ap) G (Z+)p. Then 
fi^tid,p,a) ^ pure 0-sequence for all t = 0, . . . ,d — 2. 

Proof. The case t = has already been treated in Theorem 13.51 So, we will use induction 
on t, assuming that t > 1. Let us write for At(d,p, a). The restricted simplicial complex 
A^ = (Aj)2,3,...,p is just Af_i(fi — l,p — l,a), where a = (02, . . . ,ap). Therefore, we know by 
induction that h^^ ig a pure O-sequence. Set Ai = {vi^i, . . . ,vi^ai} and AJ C At the sub- 
complex induced by the vertices A2U . . . U ApU {f 1,1, . . . , vi^i} for all i = 1, . . . , oi. We have 
h^i = /i^t*"i>i = h^K Moreover, for all i > 2 and /c G Z, we have 

h^^k) = h^^^\k-l) + h^'^{k). 
Particularly, since At = A^^ , we get 

ai — 1 

(4) h^' (k) = h^'' (k-j) V A: G Z. 

j=0 

We know that h^'* is a pure O-sequence, so let F' be the order ideal such that /p/ = h^'t. Let 
us suppose that the set of maximal degree monomials of F' is 

Ty' = {ui, . . . ,Us : Ui e k[y2, ■ ■ ■ ,yd] and deg{ui) = 02 + . . . + ap - d + 1}. 

Let F be the pure order ideal with the following set of maximal monomials: 
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One can easily see that 

ai — 1 

frik)= ^fr'{k-j), ^keZ, 

j=0 

so dU yields the conclusion. □ 

Putting together Theorem 13 . 51 and the proof of Theorem [331 we obtain an explicit construction 
for an order ideal with the /-vector we are looking for. Namely, we obtain the following corollary. 

Corollary 3.8. If we denote by Tt{d,p,a.) the following order ideal: 

\V\ ■■■Vt Vt+i ■■■Vd : y t + 1 <li <l2 < ... <ld~t~l <p), 

we have that 

In particular, 

(5) type(5/J(At(d,p,a))) = 

A consequence of Theorem 13.71 is the following interesting fact: 

Corollary 3.9. Let d > 1. For all a € and A € M-{d, d+1, a), is a pure 0-sequence. 

Proof. We want to show that A actually is At{d,p, a) for some t = 0, . . . ,d — 2, so that Theorem 
13.71 would give the thesis. Passing to ^'A, a proof in the case a = 1 = (1, 1, . . . , 1) G (Z)'!;^^ is 
enough. Notice that any (d— l)-dimensional pure simplicial complex on the vertex set {1, . . . , d+ 
1} is a matroid. In order to have the complete graph on d + 1 vertices as 1-skeleton, **'A must 
have m > 3 facets. Moreover, if A is a (d — l)-simplicial complex on d + 1 vertices with m > 3 
facets, then it is easy to prove that A is isomorphic to the matroid Aa-m+iid, d + 1, 1). □ 

4. Minimal and maximal /i- vectors 
Among the matroids described in ([3]), two play a fundamental role: 

(6) Amax(d,P,a) = Ao(d,p,a), 

Amm(d,p,a) = Ad_2(d,p,a'^), 

where a is a permutation of p elements such that ao-(i) ^ • • • ^ (^a{p)- this section we will see 
that, for any A G A4{d,p,a), we have 

component- wise. 

Given a matroid A with parallel classes Ai,...,Ap, we need to consider in the following 
lemma the matroid A^^s, where the parallel classes Ar and Ag are switched. Let us give a more 
rigorous definition: The matroid A^^s has as facets the subsets F = {vi-^^, . . . ,Vi^} of [n] such 
that one of the following happens: 

(i) \F n {Ar U ^)| G {0, 2} and F G J'(A), 

(ii) Vi- e Ar, F nAs = and there exists v e As such that {F \ {vi.}) U {v} G J^(A), 

(iii) Vi^^ e As, F n Ar = and there exists u G Ar such that (F \ {vij^}) U {u} G T{A). 

Lemma 4.1. Let p > d and a = (ai, . . . , Op) G be a vector such that ai < . . . < ap. Let 

A G A4{d,p,a) be a matroid such that Ap is a cone class for A (i.e. it corresponds to a cone 
point in ^^A). Pick £ G {1, . . . ,p — 1} such that Ag is not a cone class for A (it exists because 
p > d). Then 



(p-t-l\ 

\d-t-lj 



h- VECTORS OF MATROID COMPLEXES 15 

Proof. Set Lp = lmkj\Ap and = linkA^^p^^. Furthermore, let L'p = Lp\Ai and L'g = Li\Ap. 
Notice that L'^ = L'l and that T = linkL^Ai = linkjj^Ap = U. For ah /c G Z, we have 

dp — 1 Up — 1 

1=0 i=Q j=l 

and 

a^ — l ai! — lctp 

(8) h^^-^{k) =Y^h^^{k-ap-i)+Y,Yl h''ik-ap-^+j)■ 

i=0 i=0 j=l 

From the above discussion we have h^p[r) = h^''{r) =: h'^ and h^{r) = hF {r) =: h'l for ah 
r ^"L. Let us set 

dp — 1 dp — 1 

i=0 i=0 j=l 

and 

a/f — l d^ — 1 dp 

i=0 i=0 j=l 

Because ai < ap, obviously A'^i < Mi. Moreover we claim that = M2. To see this, it is 
enough to notice that 

h" = h" 

"•k—ap—i+j k—ai — [ap—j)+(ai—i) ' 

So, we get that ([8]) is less than or equal to ([7]). □ 

We need one more technical lemma. 

Lemma 4.2. Let Ai, . . . , Ap and Bi, . . . ,Bq be partitions of {1, . . . , n} of cardinality \Ai\ = ai 
and \Bj \ = bj, where p > d and q> d, such that 

(i) ai < • • • < ap, 

(ii) bl<...<bq, 

(iii) i?,=UfcLi^^„., 

(iv) Uti^iCUti^i- 

Set a = (ai, a2, • • • , ad-i,ad + . . . + Op) and h = {bi, . . . ,bq). IfVis the only [d — \)- dimensional 
matroid in A4{d,d,a), then 

h^<h^ y M{d,q,h). 

Proof li q = d, then the assertion can be deduced by inspection on the /i-vectors of A and F, 
described in Theorem 13.51 Li fact, using this theorem, one can show a more general statement: 
Let a = (ai, . . . , a^) G ^'^'^ P = (A' • • • ' Pd) ^ (^+)'^ be vectors such that ai < . . . < ad, 

/3i < . . . < J2i=i '^i = Yli=i l^i ^11"^ ^ ft for all i = 1, . . . , d — 1. Then, the /i-vector 
of the only matroid in M{d,d,ct) is less than or equal to the /i- vector of the only matroid in 
M.{d, d. Pi). We leave the easy proof of this fact to the reader. 

We will use induction on p. Notice that, as we always have d < q < p, the case p = d, implies 
q = d, so we are done by the above discussion. 

li p > d and q > d, then > d for all k = 1,. . . ,rq. Consider the sub-complex F' C F 
induced by the vertices not in Bg and set L = linkr-Bg. As Bg is a subset of a parallel class in 
F, L is well defined and for all /c G Z we have 



h^{k) = h^'{k-bq) + ^h^{k-hg + i). 



i=l 
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In the same vein, we can consider the sub-complex A' C A induced by all the vertices of A 
not in Bq and we set K = linlcA-Bg- Once again we have, for all k £ Z, 

h^(k) = h^' {k-hq)+Y^ h^{k -bg + i). 

1=1 

By Lemma l4. II we can assume that Bq is not a cone class of A, so that A' has dimension d — 1. 
Therefore by the induction on p we immediately get h^' < h^' . 

On the other hand, L is the unique {d— l)-partite (d— 2)-dimensional matroid on the partition 
(ai, . . . , a^^i), whereas K \s a, {d — 2)-dimensional matroid on a certain partition Ci, . . . , C,.. 
For sure r > d — 1 and, provided that \Ci\ < ... < \Cr\-, we get also that ai < hi < \Ci\ for 
all i = 1, ... d — 1. Take a facet {v j^, . . . , Vi^_^} of K and suppose that each Vi^ S Cj^. Then 
the sub-complex K' C K induced by the vertices of Ci^ U . . . U Cj^ ^ is a complete {d — 1)- 
partite {d — 2)-dimensional matroid. We can assume ii < . . . < i^, so that ak < |Cij,| for all 
k = 1, . . . , d — I. So we can choose vertices in each one of the Ci^s. It turns out that L is 
isomorphic to the sub-complex of K' induced by these vertices. Therefore L is isomorphic to an 
induced sub-complex of K, which implies < /i^^. So we can conclude. □ 

Theorem 4.3. If d > 1 and a = (oi, . . . , Op) € C^+Y with p > d, then 

^A.,i„(d,P,a) < V A G a). 

Proof. Since neither the matroid A^[^{d,p, a) nor the set a) depend on the order of 

oi, . . . , Op, we are allowed to assume that ai < . . . < Op. We induct on p. If p = d, then the 
theorem is trivial, since A4{d,d,a) consists of only one matroid, namely Amin(d, d, a), p > d, 
let us set Amin(ii,|3, a)' C Amm(d, p, a) and A' C A the sub-complexes induced by the vertices of 
^1 U . . . U Ap^i. Furthermore set a' = (oi, . . . , Op-i). We have that A^iji{d,p, a)' = A^i^{d,p — 
l,a'). Exploiting Lemma l4.H we can assume that dim A' = cZ — 1, so that A' G j\4{d,p — l,a'). 
So, by induction, we get 

Now set L = linkA^.^(rfp a)y4p and K = linkA^p. It turns out that L is the unique {d— l)-partite 
(d — 2)-dimensional matroid on the partition (ai, . . . , arf_2, a^-i + . . . -|- ap_i). Instead K will 
be a (d — 2)-dimensional matroid on a certain partition (bi, . . . ,bq). Such partitions satisfy the 
hypotheses of Lemma 14.21 so we get 

This yields the conclusion, since for all /c € Z 

ap 
i=l 

ap 

h^{k) = h^'{k-ap)+^h^{k-ap + i). 

i=l 

□ 

Remark 4.4. By Theorem 14.31 and ([5]) one has that, for all A G A4{d,p,a), 
(9) type(5/J(A)) >p-d+l. 

This implies that, for any matroid A, S/Ia is Gorenstein if and only if Ja is a complete inter- 
section if and only ii p = d. So we recover |2H Theorem 4.4.10]. 

Equation Q allows us to prove the following: 

Theorem 4.5. If A is a matroid on {1, . . . ,n} such that type(S'//A) < 3, then h{A) = h{k[A]) 
is a pure 0-sequence. Equivalently, if the h-vector of a matroid has the shape (1, hi, . . . , hs) with 
hg < 3, then it is a pure O-sequence. 
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Proof. First of all we replace /a for J(A). If type(S'/ J(A)) < 2, then A has to belong or to 
M{d, d, a) or to M{d,d+1, a) thanks to Equation ([9]), so in these cases the statement follows at 
once by Lemma [3. II and Corollary 13.91 Thus we have only to care of the case type(S'/J(A)) = 3. 
Again using Equation ([9]) , Lemma 13.11 and Corollary 13.91 we can assume that A is in 7W (d, d + 
2, a). The Cohen-Macaulay type of 5/J(A) is the same as the one of S/J{^^A) by Proposition 
12.81 But the dual of ^'A is a rank 2 matroid (possibly on less than d + 2 vertices), so it is some 
complete p-partite graph G (see Proposition 12. 2p . Furthermore h"'^ = he = (l,/ii,/i2); where 
/i2 = e — v + 1 {v denotes the number of vertices of G and e the number of its edges). But we want 
/i2 = 3, that is e = V + 2. It is easy to check that the only complete p-partite graph on v vertices 
with V -\- 2 edges is the complete graph on 4 vertices. This means that **'A = Ad-2{d, d + 2, 1), 
so A = Ad-2{d, d + 2,a). Now the conclusion follows from Theorem 13.71 □ 

To show that A^s.x{d,p, a) has maximal /i-vector among the matroids A € M{d,p, a) is much 
easier. 

Theorem 4.6. If d > 1 and a = (oi, . . . , a-p) € with p > d, then 

< /i^n— (<i,P,a) V A G yW(d,p, a). 

Proof It is harmless to assume that k is infinite; otherwise we can tensor with its algebraic 
closure. Looking at the respective vertex covers, it is clear that J{A^s,x{d,p,a)) C J(A) for 
all A € M{d,p,a). Since both S'/J(Amax('^;P; a)) and S/J{A) are (n — (i)-dimensional Cohen- 
Macaulay rings, we can choose n—d linear forms which are both S/J{A^i^x{d,p, a))- and S/J{A)- 
regular (the generic ones have this property). Passing to the Artinian reduction, the inclusion 
is preserved, so we infer the desired inequality. □ 

References 

[1] M. Boij, J. Migliore, R. Miro-Roig, U. Nagel, F. Zanello, On the shape of a pure O-sequence, to appear in 
Mem. Amer. Math. Soc. 

[2] W. Bruns, J. Herzog, Cohen-Macaulay rings, Cambridge Studies in Advanced Mathematics 39, 1993. 

[3] M.K. Chari, Two decompositions m topological combinatorics with applications to matroid complexes, Trans. 

Amer. Math. Soc. 349, no. 10, 3925-3943, 1997. 
[4] CoCoATeam, CoCoA: a system for doing Computations in Commutative Algebra, available at 
: //cocoa . dima . unige . it | 

[5] H.T. Ha, E. Stokes and F. Zanello, Pure O-sequences and matroid h-vectors, available at 

http : //arxiv . org/abs/1006 . 0325 
[6] R. Hartshorne, A property of A-sequences, Bull, de la S. M. F. 94, pp. 61-65, 1966. 

[7] T. Hibi, What can be said about pure O-sequences?, J. Combin. Theory Ser. A 50 n.2, pp. 319-322, 1989. 
[8] T. Hibi, Face number inequalities for matroid complexes and Cohen-Macaulay types of Stanley -Reisner rings 

of distributive lattices, Pacific J. Math. 154 n.2, pp. 253-264, 1992. 
[9] A. larrobino. Compressed algebras: Artm algebras having given socle degrees and minimal length. Trans. 

Amer. Math. Soc. 285, pp. 337-378, 1984. 
[10] D. Massey, R. Simion, R. Stanley, D. Vertigan, D. Welsh, G. Ziegler, Le numbers of arrangements and matroid 

identities, J. Combin. Theory Ser. B 70 (1997), no. 1, 118-133. 
[11] C. Merino, The chip firing game and matroid complexes. Discrete Math. Theor. Comput. Sci. Proc, AA, 

Maison Inform. Math. Discrete (MIMD), Paris, pp. 245-255, 2001. 
[12] C. Merino, Steven D. Noble, M. Ramirez-Ibanez, R. Villarroel, On the structure of the h-vector of a paving 

matroid, available at |http : / /arxiv . org/abs/1008 ■ 2031 [ 
[13] N.C. Minh, N.V. Trung, Cohen- Macaulayness of monomial ideals and symbolic powers of Stanley- Reisner 

ideals. Adv. Math. 226, pp. 1285-1306, 2011. 
[14] S. Oh, Ceneralized permutohedra, h-vector of cotransversal matroids and pure O-sequences, preprint 2010, 

(available at http://arxiv.org/abs/1005.5586). 
[15] J. Oxley, Matroid theory Second edition. Oxford Graduate Texts in Mathematics, 21. Oxford University 

Press, Oxford, (2011). 

[16] U. Nagel, T. Romer, Clicci simplicial complexes, J. Pure Appl. Algebra 212, no. 10, 2250-2258, 2008. 
[17] J. Schweig, On the h-Vector of a Lattice Path Matroid, Electron. J. Combin. 17 n.l, 2010. 
[18] D. Speyer, A matroid invariant via the K-theory of the Grassmannian, Adv. Math. 221 (2009), no. 3, 882-913. 
[19] R.P. Stanley, Cohen-Macaulay complexes, in Higher Combinatorics, Reidel, Dordrecht and Boston, pp. 51-62, 
1977. 

[20] R.P. Stanley, Combinatorics and Commutative Algebra, Birkhauser, 1996. 



18 



ALEXANDRU CONSTANTINESCU AND MATTEO VARBARO 



[21] E. Stokes, The h-vector of matroids and the arithmetic degree of squarefree strongly stable ideals, Ph.D. thesis, 

University of Kentucky, 2008. 
[22] E. Stokes, The h-vectors of 1-dimensional Matroid Complexes and a Conjecture of Stanley, preprint 2009, 

(available at |http : //arxiv . org/abs/0903 ■ 3569 1 |. 
[23] E. Swartz, Lower bounds for h-vectors ofk-CM, independence, and broken circuit complexes, SIAM J. Discrete 

Math. 18 (2004/05), no. 3, 647-661. 
[24] M. Varbaro, Symbolic powers and matroids, Proc. Amer. Math. Soc. 139, n. 7, pp. 2357-2366, 2011. 

Institut de Matematiques, Universite de Neuchatel, Emile-Argand 1, Neuchatel, Switzerland 
E-mail address: alexandru. constantinescuOunine . chj 

URL: http: //math . unibas . ch/ institut /persone n/prof il/prof il/person/ constant inescTi/| 

DiPARTiMENTO Di Matematica, Universita di Genova, Via Dodecaneso 35, Genova 16146, Italy 
E-ma il address: |varbELro(gdima.unige.it| 
URL: [www ■ dima ■ unige . it/~veLrbaro/ 



